#include <iostream>
#include <string>
using namespace std;
int search(string str[],string st,int n)
{
	int i,j,k,len;
	string sub,rev;
	len=st.length();
	for(i=len;i>=1;i--)
	{
		for(j=0;j+i<=len;j++)
		{
			sub=st.substr(j,i);
			for(k=sub.length()-1,rev="";k>=0;k--)
			{
				rev+=sub[k];
			}
			for(k=0;k<n;k++)
			{
				if(str[k].find(sub)==string::npos)
				{
					if(str[k].find(rev)==string::npos)
					break;
				}
			}
			if(k>=n)
			{
				return sub.length();
			}

		}
	}
	return 0;
}
int main()
{
	int t,n,i,min,pos,len;
	string str[100],st;
	cin>>t;
	LOOP:
	while(t--)
	{
		cin>>n;
		cin>>str[0];min=str[0].length();pos=0;
		for(i=1;i<n;i++)
		{
			cin>>str[i];
			len=str[i].length();
			if(len<min)
			{
				min=len;pos=i;
			}
		}
		st=str[pos];
		cout<<search(str,st,n)<<endl;
	}
	return 0;
}
